Optimal Routing of Fixed Size Jobs to Two Parallel Servers
نویسندگان
چکیده
منابع مشابه
Optimal Routing of Fixed Size Jobs to Two Parallel Servers
We consider a heterogeneous two-server system processing fixed size jobs. This includes the scheduling system, where jobs wait in a common queue, and the dispatching system, where jobs are assigned to server-specific queues upon arrival. The optimal policy with respect to the delay in both systems is a threshold policy characterized by a single parameter. In this special case, the scheduling an...
متن کاملOptimal Routing to Two Parallel Heterogeneous Servers with Resequencing
Customers arrive to a single service queue according to a Poisson process with rate l, from which they are routed to two parallel heterogeneous and exponential servers whose ra.tes are 1'1 > #2· Customers are released from the system after service completion, according to their arrival order a requirement introducing additional resequencing delays. Customers which are delayed due to resequencin...
متن کاملOptimal Routing to Parallel Heterogeneous Servers- Small Arrival Rates
Abstmct-Consider a set of k( 22) heterogeneous and exponential servers which operate in parallel. Customers arrive into a single infinite capacity buffer according to a Poisson process, and are routed to available servers in accordance with some routing policy. We show that for arrival rates in some positive interval (0, XO], every routing policy which minimizes the long-run expected holding co...
متن کاملUsing aggregation to construct periodic policies for routing jobs to parallel servers with deterministic service times
to Parallel Servers with Deterministic Service Times Jeffrey W. Herrmann A. James Clark School of Engineering 2181 Martin Hall University of Maryland College Park, MD 20742 301-405-5433 [email protected] Abstract The problem of routing deterministic arriving jobs to parallel servers with deterministic service times, when the job arrival rate equals the total service capacity, requires finding a peri...
متن کاملOptimal Routing of IP Packets to Multi-Homed Servers†
Multi-homing, or direct attachment to multiple networks, offers both performance and availability benefits for important servers on busy networks. Exploiting these benefits to their fullest requires a modicum of routing knowledge in the clients. Careful policy control must also be reflected in the routing used within the network to make best use of specialized and often scarce resources. While ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: INFOR: Information Systems and Operational Research
سال: 2013
ISSN: 0315-5986,1916-0615
DOI: 10.3138/infor.51.4.215